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SUBJECT ^^^^ MEMORY EXPANSION FOR THE PDP-1 

TO PDP Distribution List FROM Gordon Bell 
Introduction 

Two core memory expansion methods are available for PDP-1. 
The Type 11 Memory System allows a PDP-1 to have a memory of up 
to 16,384 18-bit words, while the Type 14 system allows a total 
memory capacity of 32,768 words. 

If memory Type 11 Control is used, three Type 12 memory 
modules may be added to make up the 16,384 words. 

If type 14 memory control is incorporated, seven Type 12 
memory modules may be added to form the 32,768 words. 

Memory Type 11 should be used unless it is necessary to 
have a storage capacity of over 16,384 words. 

Type 11 Memory Switching 

Two 3-bit registers address a memory field. In this case, 
each memory module containes two 2,048 word fields. Either one 
of two 3-bit registers; field A register (FA) or field B register 
(FB) selects one of eight, 2,048 word memory fields to be used. 
If bit 6 of the memory address register (MA) is a when calling 
for a memory register, then FA selects the memory field. If 
MA-6 is a 1, then FB is used to select the memory field. Thus, 
memory references - 2047 (0 - 3777 octal) come from Field A 
and references 2048 - 4095 (4000 - 7777 octal) come from Field B. 

Two commands modify FA and FB. The first command is jump 
field, jfd Y, operation code 120000. This command uses the contents 
of memory register Y as a code word. When jfd Y is given, bits 
5-17 of the contents of the memory register Y replace the program 
counter (PC) , bits 0-2 replace FB, and bits 3-5 replace FA. 

With jfd Y, the defer bit of the command has a special meai-ing. 
If the defer bit is a 0, then the contents of memory register Y 
replace FB, FA, and PC. If bit 5 is a 1, FB, FA, and PC replace 
the contents of the accumulator (AC) , and the instruction proceeds 
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as stated above. The instructions, jsp, jda, and cal also place 
the previous contents of FB, FA, and PC in the accumulator. 

The second command, change fields - cfd, has an operation 
code 72XX74, and requires 5 microseconds. When cfd is given, 
bits 6-11 of cfd replace the contents of the FB and FA registers, 
and the program counter is unchanged. 

Type 11 High Speed Channel and Sequence Break Operation 

When high speed channel transfers are involved, the high 
speed channel specifies a 14-bit address for one of 16,384 words. 

When a sequence break interrupt occurs, FB and FA are both 
set to 0, and the previous contents of FB, FA, and PC are stored 
in the second register of the registers of the interrupt. The 
first and third registers of the interrupt receive the contents 
of the AC and 10, while the next instruction is taken from the 
fourth register. 

A sequence break is terminated by giving jfd Y, where Y 
is one of the 16 registers holding FB, FA, and PC. FA, of course, 
must =0. 

Type 14 Memory Switching 

Two 3-bit registers are incorporated in a PDP-1 for Type 14 
switching. These two registers are the Data Field register (DF) 
and the Instruction Field register (IF) . Each of these 3-bit 
registers address one of eight 4,096 word memory modules. A 
particular memory location, within a possible 32,768 {2^^ + 3) 
locations, is selected by using either the IF and Memory Address 
register (MA) , or the DF and MA. 

The memory address and the instruction field registers select 
the core memory register for all instructions. Similarly, if the 
instruction is deferred, the deferred addresses come from the MA 
and IF. The operand address (bits 5-17) of an instruction and 
the DF select the actual operand location in most cases. Only 
in the case of instructions jda Y, jfd Y, jmp Y and jsp Y is the 
address formed with the Y portion (MA) and IF. 

Two commands are available to the programmer to allow memory 
field switching. The command, jxomp field, jfd Y, is the first 
command for memory switching. This command has an operation code 
of 120000, and is a two cycle instruction which does the following 
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The contents of memory location Y are taken as an 18-bit 
memory selection code word. The program counter (PC) is reset 
to bits 5-17 of the code word, bits 0-2 replace the contents of 
DF, and bits 3-5 replace IF. 

The defer bit used with jfd has special meaning. The defer 
bit specifies that the jfd is to save the previous contents of 
DF, IF, and PC. Thus, if the defer bit is a 1, the accumulator 
is cleared and the previous DF, IF, and PC contents are stored 
in the AC. If the defer bit is a 0, and jfd given, the accumulator 
is unaffected. Thus, jfd (no defer bit) and jfd (with a defer 
bit) are analogous to jmp and jsp. 

The commands, jda, cal, and jsp, which are normally affected 
with the AC holding the previous PC contents, also receive DF 
and IF just as in the jfd (with a defer bit) case. 

The second command, change data field - cdf , is used to 
change the contents of DF. This is a single cycle instruction 
with an operation code of 720X74. The command, cdf, changes 
only the data field register (DF) and does not affect the program 
counter or the IF register. Bits 9-11 of cdf specify the new 
contents of DF. 

Type 14 High Speed Channel and Sequence Break System Operation 

When high speed channel transfers are involved, the high 
speed channel specifies a 15 (12 + 3) bit address for one of the 
32,768 words. 

When a sequence break interrupt occurs, the previous DF and 
IF states must be stored. In this case, a sequence break to a 
channel means that the contents of the AC are stored in the first 
register of the break channel, IF, DF, and PC are stored in the 
second register, and the 10 are stored in the third, and the 
fourth register contains the next instruction to be executed. 
The sequence break addresses are always taken from memory module 
. Thus , when a sequence break occurs , both IF and DF are set 
to 0. A sequence break is terminated by giving the jfd Y command, 
with IF = 0. Register Y must be one of the 16 registers holding 
IF, DF, and PC of the interrupt. 

Example Of Programming 

The following subroutines form c^ = aj^ + b^ , i = 1 , . . . . , 
n. The elements are stored continuously. The number of elements, 
3.n, must fit into the available memory in all examples. 
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Three examples are given, the first assumes no field switching, 
the second is for Type 11, and the third is for Type 14. 

The subroutines are overly general in that the matrices are 
assiomed to be stored in different fields of memory, and may extend 
from field to field. 

Both extra memory routines use subroutines which "fetch" 
the desired word from a possible 2^^ or 2^5 words, and these 
subroutines are called "setmem". 
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APPENDIX 



, MATRIX ADDITION C(i) = A( i ) & b(i). i= 1 



N 



9 • • 

, R&l 
', R&2 
,R"&3 

;r&4 

MATADD 



LOOP 



N C U N T 
A I N D E X 
B 1 NDEX 
C I NDEX 



MATEND 
LOOPTEST 



JSP 


MATADD 


N 




LOC 


A 


LOC 


B 


LOC 


C 


DAP 


MATEND 


LAW. 


NCOUNT 


DAP 


^ & 2 


LAC * MATEND 


DAP 




1 DX 


MATEND 


1 DX 


^ - 2 


SAS 


LOOPTEST 


JMP 


LOOP 


LAC 


NCOUNT 


CMA 




DAC 


NCOUNT 


JMP 


^ & 2 







LAC 




ADD 




DAC 




1 DX 


A 1 NDEX 


IDX 


B INDEX 


IDX 


C 1 NDEX 


ISP 


NCOUNT 


JMP 


A 1 NDEX 


JMP 




DAP 


NCOUNT & 



,CALL I NG SEQUENCE 

, NUMBER OF ELEMENTS 

, LOCATION OF IST ELEMENT 

,LOC B 

,LOC C 

, RETURN 

,DEPOS I T 

,DEPOS I T 



RETURN 
PARAMETERS 



I N NCOUNT, . . . ,&3 



, BECOMES NCOUNT, A INDEX, B INDEX, C I 



# OF ELEMENTS 



NDEX 
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,Matrix addition - Type 11 - operates in Field B brings data to Field 
REQUIRES subroutines: convert and setmem 

jfd * mataddw ,mataddw is code for calling sub 

h loc codea ,1^ bit address first element of 

R&1 LOC CODEB ,l4 BIT 

R^2 LOC CODEC ,l4 BIT 

R.&3 " N , NUMBER 

R&% , RETURN 

MATADD DAC MATEND , RETURN 



DAC 
JDA 
DAC 
JDA 
LOC 
LAC 
JDA 
DAC 
I DX 
LAC 
JDA 
DAC 
IDX 
LAC 
JDA 
DAC 
IDX 
LAC 
DAC 



* 



MATEND 
CONVERT 

^ & 2 

SETMEM 

FALOC 

CONVERT 

A I NOEX 

FALOC 

FALOC 

CONVERT 

B I NDEX 

FALOC 

FALOC 

CONVERT 

C I NOEX 

FALOC 

FALOC 

NCOUNT 



ADDRESS FIRST ELEMENT 
ADDRESS FIRST ELEMENT 
OF ELEMENTS IN MATRIX 



OF 
OF 



"a" 



MACHINE STATE 
,THE FOLLOWING INSTRUCTIONS 
, SETUP THE INITIAL VALUES FOR 
, I ND I CES 



END SETUP 



LOOP 

A I NDEX 



B I NDEX 



C I NDEX 



MATEND 
NCOUNT 



JDA 



LAC 

JDA 



ADD 

JDA 



DAC 

IDX 

IDX 

I DX 

ISP 

JMP 

LAW 

ADD 

DAC 

JFD 







SETMEM 

* FALOC 
SETMEM 

* FALOC 
SETMEM 

* FALOC 

A I NDEX 
B I NOEX 
C INDEX 
NCOUNT 
LOOP 

MATEND 
MATEND 
MATEND 



, STORAGE FOR RETURN 
, NUMBER OF ELEMENTS 
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,AC HAS 18 BIT CODEWORD FOR MACHINE S 

R ,AC HAS l4 BIT CODEWORD FOR THE MEMORY 

, REGISTER 



CONVERT 



JDA 


CONVERT 







DAP 


CONEND 


LAC 


CONVERT 

s6 


RCL 


SMA 




R 1 R 


S3 


RAL 


si 


RCR 


sT 


JMP 




JDA 


SETMEM 


, , 


CODEWORD 



, SELECTS EITHER FA OR FB FOR 3 BITS 
,MAKE 11 BITS FROM 12 

CONEND JMP *AC CONTAINS l4 BITS - MEMORY REGlSTEf 



,l4 BIT CODE WORD FOR CELL 

f^&l - .Subroutine location 

"faLOC" contains a NUMBER LESS THAN HOOO FOR CELL. FA IS SET TO BITS U-7. 



SETMEM 

DAP SETEND 



LAC * SETEND 

AND FIELDMASK 

DAC FALOC ,FORM AN 11 (12) BIT ADDRESS 

XOR * SETEND 

RAR S5 

ADD THISCFD 

DAC ^ & 1 



• • 



,CFD I G I VEN 



IDX SETEND 
LAC SETMEM 



SETi-ND JMP 

THISCFD CFD 2000 ,2 IS FIELD LOC OF THIS PROGRAM 

FIE -DM ASK 37TT 

FALOc ,THE CORRECT ADDRESS FOR FA 

3 

JMP END. 



ATE 
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,M-TR 1 X 


Add I ti on - 


TYPE U - 


-'1^ 






JFD 


* MATADD 


, CALLING COMMAND 






LOC 


A 


^LOCATION OF IST ELEMENT OF MATRIX A 






LOC 


B 








LOC 


C 




, 




- N 




^NUMBER OF ELEMENTS 


,REQU 1 RES 


SETMEM SUBROUTINE 




MATADD 




DAC 


MATEND 




^' 




LAW 

DAP 


A 1 NDEX 
LOOP 1 




LOOP 




JDA 


SETMEM 


, MATRIX PARAMETER PICKUP 






LOC 


MATEND 


, LOCATION OF 15 BIT CODEWORD 






• • 




, BECOMES CDF 






LAC 




, BECOMES LAC "adDRESs" 






CDF 


xOO 


,X IS THE FIELD OF THIS PROGRAM 


LOOP ! 




DAC 
1 DX 


MATEND 








I DX 


LOOP 1 








SAS 
JMP 


LOOPTEST 
LOOP 




LOOPMAT 




JDA 
LOC 

• • 

LAC 

CDF 

JDA 

LOC 

• • 

ADO 

CDF 

JDA 

LOC 

« • 

DAC 
CDF 
JDX 
IDX 
IDX 
ISP 
JMP 
JFD 


SETMEM 
A 1 NDEX 

xOO 

SETMEM 
B 1 NDEX 

xOO 

SETMEM 
C 1 NDEX 

xOO 

A 1 NDEX 
B 1 NDEX 
C 1 NDEX 
NCOUNT 
LOOPMAT 
MATEND 


,BEG 1 N MATR 1 X LOOP 


MATE.ND 









, STORAGE FOR RETURN 


A INC\EX 









, LOCATION OF CURRENT ELEMENT 


B i NDEX 











C 1 N D E X 











NCOUNT 







AINEDX & 4 


, STORE NO. OF ELEMENTS 


LOOPTEST 




DAC 




s 
;,SETMEM 


SUBROUT tNE 






5 




JDA 


SETMEM 


,Ac/lO PRESERVED 


,R 




LOC 


CW 


,12 BIT LOCATION OF I5 BIT CODEWORD 
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, RE TURN 
SETMEM 

P I CK 



IS R&1 



CWP I CK 



CDFP 



I NSTp 

sete'no 

CDF- CON 

SETMl 

SETM2 



* 



LAC 



DAP 

LAC 

DAP 

IDX 

DAP 

LAC 

DAP 

IDX 

LAC * 

DAP 

LAC 

AND 

RAR 

ADD 

DAC 

LAC * 

AND 

DAp 

LAC 
JMP 
CDF 
70000 

7777 



^ & 1 

CWP iCK 
P I CK 
SETEND 
P I CK 
CDFP 
P I CK 
P I CK 
I NSTP 

SETMl 

s6 

CDFCON 
CWPi CK 

setm2 

SETMEM 



, BECOMES CDF TO FIELD OF CW 

,INSTRUC (e.g. lac) WHOSE ADDRESS IS 



,PICK UP CODEWORD 



:w 
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